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ABSTRACT 


In 1969, H. Wielandt [12] developed a new method for studying 
permutation groups by using the algebra of functions mapping the permu- 
ted set into a field. Using this technique he was able to classify the 


uni-primitive groups of degree ma » 


In this thesis we apply the Wielandt method to the case of 
degree sf . Chapter III is devoted to generalizing these techniques 
to more than two variables and to general results on primitivity. 
Chapter IV contains the main theorems. It is shown there (Theorem 4.1) 
; sd plea 3 pueee 
that a uni-primitive group of degree p containing a regular elemen- 
tary abelian subgroup is either contained in the affine group, "almost" 
imprimitive or else very non-geometric. Finally, the last two possibil- 


ities are eliminated when p= 3 }#£(Theorem 4.6). 
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CHAPTER I 
Introduction 
Let V(n,p°) denote the n —- dimensional vector space over 


the field, pe AS pe alg) p- elements; V(n,p°) has pon vectors. In 
P 


this vector space we call the translates of the linear vector subspaces, 
linear sub-varieties. It is sometimes conceptually advantageous to 
neglect completely the co-ordinate system of V(n,p°) and concentrate 
only on the incidence relationships of the linear sub-varieties. The 


result is the affine n - space over ee ,» denoted AG(n,p*) 
Pp 


The automorphism group of AG (n,p*) consists of all collinea- 
tions of AG(n, p°) » i.e. all mappings of the points to the points which 
map linear sub-varieties to linear sub-varieties. In terms of the vec~ 
tor space structure we can realize this group as the set of all mappings 
x Ax’ +b where Ae GL(n,p°) » the general linear group; x , b 


in V(n,p°) atich ee CoA te Cie a2 acts on x componentwise (Artin [2]). 
Pp 


We denote this group by Aff (n,p°) and call it the affine group. 

From the form of the mappings in Aff(n,p°) given above we easily 

deduce the order of the group from the order of GL(n,p’) and Aut (F ,) 
P 


ne(n+1) 
2 


n 
Lemma 1.1: The order of Aff(n,p°) n= 5) DLs Vibert G 
We see that Aff(n,p°) and its subgroups provide many 
examples of permutation groups of degree a power of p.. Note that 
since GL(n,p-) is transitive on the non-zero vectors of V(n,p°) . 
Aff(n,p-) is a 2-transitive permutation group; it is not in general 


3-transitive. So we might hope to find many permutation groups of 
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m 
degree p for some m which are not multiply transitive among the sub- 


groups of Aff (n,p°) where m= ne. 


In fact we can restrict ourselves to Aff(m,p) . For if 
m= en then V(m,p) is isomorphic as an a - vector-space to 


V(n,p°) ~eALSOVan aE rat Sor linear transformation on V(n,p-) is also 
p 


ie - linear and corresponds under the above isomorphism to an an = 


linear transformation on V(m,p) . Moreover since any ae Aut(F A 
P 


fixes “5 elementwise, the automorphisms of F . » induce hg - linear 
P 


transformations on V(n,p°) and hence on V(m,p) . Therefore we may 
consider Aff(n,p°) as a permutation subgroup of Aff(m,p) whenever 


m= ne 
We make the following definition: 


Definition: Let G permute ({ transitively. If whenever we have a 
Mecwie such that, ¥geG, ASeaAA=A or 6, we have A=Q2 or 


|A| = 1 then we say that G is primitive. 


Lemma 1.2: G is primitive if and only if the subgroup 


Ge {ge «e G | o& = a} is maximal in G 


Proof: + 9See«Wielandt [1ll;.pg- 15]. 


Every multiply transitive group is primitive, but there are 
primitive groups which are not 2-transitive and we call such a group 


uni-primitive. 


In 1906 Burnside [5, pg. 339] proved the following result: 
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Theorem 1.3: Let G bea transitive permutation group of degree p 


Let P be a Sylow p - subgroup of G. Then either 
(year <tCu..G < Atel p) and) [Pj -=ip.,_ or 


(i1}esGocisa2 -utransibive: 


In 1969 Wielandt [12] was able to show that a corresponding 


result holds for na : 
Theorem 1.4: Let G be a transitive permutation group of degree ae . 
and let P be a Sylow p — subgroup of. G then either 


(i) G is uni-primitive, P is regular elementary abelian of 
order sf and 


Cae Peel GG eo eArt (C2. p)i, Or 
(b) GEN , N an imprimitive subgroup of index 2 , or 
(ii). Go 1Ss,imprimicive, or 
(iii) G is 2 - transitive. 
In this thesis, we consider the case of degree ne «meMany 
results are proved, though, for the case of p" . This work is essen- 


tially a generalization of the latter sections of Wielandt [12] and 


many results from this source are assumed here without proof. 


re 


: | 
ie onal = aR IA 3 ae pie ae ih : 


~ La ‘i 
votsia mans “ 4 ioe 
; eee ro (4, 123 oN 
16 . a ' . 
é avi nine? +, 
: re 1 
7 , a6 
foatdeizew. ESE}? a dbitha oad fat Ly, 
pa kh ; * aes eer wy 
i. age ep ; 
ae ee 
Set 
i ' i 
| — ry PA anhul, oy 6u 39h 
i ae | é 
ts eh toe 
5) So tape wate | wed) 9 
; : & 
oy 
weet "“ti 4 ** Roe sae | 
7 A 
Bae ¥o 
“Dee Se 2 
' Ss ** 
ior yaa a 
mat i me) <2] 
Fy 
ic s\ Es bo 
A Be} 
ee 
avis ey 
Sei le » 46 gana Bhd SabRangp S¥ ih ra 
tas ‘ 7 +. 
> bone ad 
Shiit wa. ae oss) are 11 gee 
tit to“ ene is9a <9 d8E po 


[s 


~. 7 < 
is 7 
: J 


ro Junta Laeoegn t snare tsi, writer = 


CHAPTER II 


The Sylow p - Subgroup of G 


In the case of degree De and, with more difficulty, in the 
case of degree Se we can prove that when G is uni-primitive, a Sylow 
p - subgroup, P , of G is a regular elementary abelian subgroup. 

This allows us to represent P as the translations in a finite vector 
Space and G as a permutation group of this vector space. The follow- 
ing example shows that we can not hope for a general result of this 


type in the case of degree aa : 


2.1 Example: The Group of the 27 Lines on a Cubic Surface. 


A general cubic surface in complex three space contains 
exactly 27 straight lines. These are positioned in such a way that 
each is concurrent with 10 others. The resulting incidence structure 
has an automorphism group with an index 2 subgroup G of order 25,920. 
This latter group, G is abstractly isomorphic with several classical 
groups including PSp(4,3) and PSU(4,2) and is simple. There have 
been a number of extensive studies made of this group and its associated 


incidence structures, for example Baker [4], Dickson [5]. 


G has a 5 dimensional complex representation. In fact 


G = <B,C,D,S> where, (Baker [4]; pg. 61) 
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and w is a primitive cube root of unity. Note that BA = c? = p? = 
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Thus L = <E,U,T> is an elementary abelian group of order 27. C acts 


C C C -1,-1,-1 ; 


(imei Dy. Usa U . BR = ToT) =U Thus Ce N,(L) and 


6, 


H = <E,U,T,C> is a sub-group of G of order 81. As 25,920 = 2 3465 ; 


H is Sylow. 


Since H is a non-abelian p-group, 9 < [H:Z(H)] < 27. If 
[H : 2(H)] = 9 then since C, (<C>) = <U> , IF ¢« Z(H) \ L. But then 
H = <F,L> is abelian which is not the case. Thus [H : Z2(H)] = 27 and 


Z(H) i A A Pe 


Now consider K = <B,D,E, (DC“)*> . This is a maximal sub- 


group of G of order 960 = D° meses Baker fo; spe. 711, Dickson (1, De. 


305]. Thus K has index 27 in G and G acting on K by conjugation 
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gives a primitive action of degree 27. Note that since 26 | |c| ao 
is not 2 - transitive in this action. Thus G provides an example of 
a degree no uni-primitive group in which the Sylow p - subgroup has 


order os Dp 


Moreover G does not contain any regular abelian subgroups. 
For if L' was one such then by a suitable conjugation, since L' is 
Beer toup., bs H.. Now! Ei on K = <1l> so  Die<lLi. ~ Therefore 
H=LL' and |LnL'| = 9. But then Lon L' commutes with both L 


anqd L' and hence with H . But Z(H) has order 3. Therefore G 


contains no regular abelian subgroups. 


G does in fact contain a regular subgroup. Indeed C norma- 
lizes the subgroup <U,ET /> Ole Un, ssOnthatari = <U,ET +, is 
pieorder=2/. eFurthermore, — KogeL = Kab ou! = <b> ny’ >= <1> 


Therefore G = K*L'= and “Iv is ‘transitive of order 2/, i.e. it is 


regular. 


We observe finally that as o0(G) = Does es and 


o(Aff£(3,3)) = eee ha Gee teenotea subeToup OL mArt (s y3) 


It would be interesting to know if there are uni-primitive 


groups of degree p without regular subgroups. 


2.2 Remarks on the Sylow p - Subgroups of CG. 


The above example shows that we must modify our assumptions, 
in the na case, if we are to distinguish uni-primitive subgroups of 


the affine group. We therefore make the following assumption. 
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Assumption: G is a permutation group acting on % , a set of order 


n 
p , and G contains a regular elementary abelian subgroup, T. 


We can identify & with V(n,p) in such a way that T 
becomes the translations. Now, T<jAff(n,p) . Conversely if g is 
any permutation of such that T = 17 » then in particular g 
permutes the maximal subgroups of T amongst themselves. This implies 
that g permutes the orbits of the maximal subgroups and so takes 


hyperplanes to hyperplanes. Thus g e« Aff(n,p) 
Theorem 2.1: Gn Aff (m,p) = N,Q (1) > 


We can make a few general remarks about the Sylow p - sub- 


BrOuUpP OL —G.. 


Lemma 2.2: If T is not Sylow then 


(i) p | [4,(t) : T] , and 


(ii) |z@)| orgies for any Sylow p - subgroup P of CG. 


Proof: 


(i) Let P be a Sylow p - subgroup containing T . Then T #P 
so T¢ Np) < VM) since P is a p - group. Therefore 
wl) [AGES SAP IR ECGNy csi 

(ii) As above CT) consists of collineations, but T is self- 
centralizing in Aff(n,p) since it is a regular normal sub- 


group. Therefore Z(P) <.T. But since Z(P) <T i Pe eek 


does not centralize T and Z(P)<T. 0 
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CHAPTER III 


Techniques and Tools 


3.1 The Function Space: 


In [12], Wielandt has developed a method for detailed study 
of a permutation group acting on a set & , which involves looking at the 


MeCLOm Space, or functions ~£°:{) > K for some field K . 


Definition: For a field K , let Se {f ; 2 > K} . If emphasis is 


needed on the field, we write FL IK] 


Fy is an algebra under pointwise multiplication and addition 
of functions. In the case that is a vector space of dimension n 
we can use Lagrange interpolation and represent any function on { by 
a polynomial in n variables. If 8 = V(m,p) then the function Kee 
is the same as Xx, so that two distinct polynomials may represent the 
same function. This means that we can not quite manipulate the elements 
of Fy as polynomials unless the degrees stay small. For any polynomial 


f , we let [f] denote its reduction to lowest degrees using xP X, 


for each i . 


Many of the standard tools of analysis can be applied to 


these finite function spaces. We make the following definitions: 


Definitions: (i) For any subset A of {& let XA be the character- 
istiesfunction*ofwyA® A.e; Xp 60) at Oiife po gh’ ,- = Eee 


oFesArs 
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derivative of f with respect to Xx, by 


(iat) ror  f ¢ Fi » and, for each subset A of 2 , define the 


integral of f over A by i f = a £ (p) 
pe 


(iv) @FOr?-f,e2 «€ FE define the convolution of f and g by 


(f£*g)(p) = f(w)g(p-w) dw . 
ST en 
Pyne Ore. € Fi aha = > a, yer xX Lone x, » let 
1 n 
deg f = max {e,+...+e hal it # O} , the degree of f 
een — 


(e, a pal ’ ¥i) 


(vi) For a subset M of F let deg M = max{deg f : f e M} . 


id b 


Note that definitions (ii), (v) and (vi) are contingent on 


@ being a vector space. 


We generalize some of the technical results of Wielandt [12] 


to n variables, in the following sections. 


Srl. ie LotLegration, 


We assume that Fi is a ring of polynomials over a field and 
that {2 is a vector space over Ms . It is straightforward from the 


definition that integration is a linear functional. Thus we may inte- 


grate term by term. Moreover 
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so it is enough to evaluate f Xx" for all choices Oreen FreBut this 
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Then if b#0O, = > a" = } (ba)™ =b" I . Thus (b"=-1)T = 0 and 


I 
m 
I = 0 unless b”=1 for all b #0. In a » b =1 for every b 


only if m= p-l1. Then aa = (p-1)*1 = -1. Therefore, 


0 if a e. # p-l 
mT en 
Ir Si 7 ey 
Thee ee | 
(-1) if V5 ewes a 
er e 
It follows that if f = y a X Aaa? Orett y with all 
e e Th n 


'en 
ema pl 5 then I. f = (1s Se a eal and if f = 0 if and only if 
deg f < n(p-l) . We can say more. If TT = a,X, + ... + a, x +b then 

tT = QO is the equation of a hyperplane. We will let 7 stand, ambig- 
uously, for both the hyperplane and its equation. Since oes = 1 


Daly Now a d - dimensional linear 


hoe ail at#*0e8 in Le 1oXor= (1-1 
subvariety, Y , of = AG(n,p) is the intersection, Ti Nes Ata, 
of some set of d hyperplanes. And xXx, = x Le eye ye so 

Y 7) T 4 
deg Xy oo. (Da) 
BUCOLeH. Sab: ok “ELE FL and deg f < (n-d)(p-1) then I f =0O for 


every d - dimensional linear sub-variety, Y , ope One 


F = IE < i ht 
Proof: L f i f ee and deg Xy n(p-1) 0 


(Lt) >. ? 2% 


, 


EY 


Seine eoitrerentiation, 


All of the usual differentiation properties hold except the 
chain and product formulae. In these latter cases problems arise due to 
the cancellation phenomena. However we will not have to differentiate 
any products in this work with total degree greater than p-l and in this 
situation differentiation of products by the product formula is valid. 


Bets SD BS. ree cine EO noe and 71 be a hyperplane, 
l n Ox 


= xe : = = i i as 
T= a,x, + ax, Then D(m) > a, a; O-‘L£ and only. if (2,5 sa) 
is a point of the hyperplane. Thus given two hyperplanes T) > up through 
(0,0,...,0) , we can find linear differential operators D, : Ds such 

that D,(1,) #0= D, (m4) and D, (T,) = (0= D, (T) . By similar argu- 


ments we can show that if y is a subspace of % then D annihilates 


Xy tieand only if (A, 52-450.) GN 


Beto Convolution, 


Convolutions arise naturally in the study of the functions 
f : Q2-+>K for the following reason. If T is the translations on 2% 


and KT is the group algebra of T over K_ then there is an additive 


isomorphism $9 : FE + KT given by $(f) = > £(0")et where we fix 
teT 


once and for all 0 = (0,0,...,0) in & . Now if we use the group 
algebra multiplication to define, via the bijection d , a new multi- 


plication on F we obtain the convolution product. Thus 


r > 


See, tet Sh Lat o> 


The following result relates the degrees of the convolutes to 


the degrees of their convolution product. 
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Theorem 3.2: If is the n - dimensional vector space over ve and 


fiovenk (hence reduced) and if deg f, + deg f, =m , then 


1 Zz 


Cet =n (p—l).t>mt eset 0 


(ii) m> n(p-1) => deg f, * f sudeget 


1 D + deg f., - n(p-1) 


1 


(iii) m> (2n-1)(p-1) => deg f, * f, = deg f 


1 D + deg f. - n(p-1) 


a 


Proof: As in Wielandt [12, pg. 78, lemma 17.10] we only have to show 


that the terms of highest degree in the product ft) * f. (of iy Ga i Bd Bs 


don't cancel. 


If deg f. =n, then among the terms of f of degree ns > 


zi 


: ii 
choose the maximal exponent e1 of X, . Then amongst those terms of 


degree n, containing X 1 , choose the maximal exponent of Xy ; 


1 


af ° , ; ; ; 
e, .- Repeat this process with each variable in succession. 


2 
v1 i Z ? 
Ti in en a 
+ . * . 
Claim: xX, wet x, Xx, mere x, “= QO... First 
i - ae : 
Qe sce Fr et and ny + ny 7 (2n-L)ip=l)) inus,, cince 


erat fe < 2(p-1) for every j , we must have e. = ait Sp Peel 


each j . Then as in Wielandt [12, pg. 78], the convolution is not 


Zero. 


ejte;-(p-1) e“te"-(p-1) 
Claim: @theaterm Xx) eee XT coming 


from the above convolution, comes from no other convolution of monomials 


dh ek pct wian dies). 4h 
in fh and f, meLOve. © xy etatd Xx % Xx) Stee Xx gives this 
term then a,” + a,” = an + es POV rai alee n, ? ce eee or 
i “el. “ 2 2 
ds for either i then n,n, aye, A 5a eeaaie en + Qe, oh a oa e, > 


d : TF oasne rod . +d e Siete faa a a” » a contradiction. Therefore the terms 
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of the product are of degree ny and n» respectively. Now we use the 


maximality of the e's for successive j's to show that dns = e; 
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3.2 G —- Modules and Primitivity. 


G is a permutation group acting on & and Fi consists of 
functions mapping { to a field K. To relate the two objects we 
must define a G action on Fy itself. For g in G we let 
£5 (0) = e(p2 +) . This gives a consistent group action. Among the sub- 


Spaces of Fy » we now single out a special sort. 


Definition: A subspace M of Fy is G - invariant if 
Me = {£8 : £ eM} =M for all g eG. Such a subspace is called a G - 


module. 


We have the following standard examples: F) Lise le aeGe: 
the subspace of constant functions,and C is the subspace of functions 
with integral over {{ equal to zero. To produce other G - modules is 
a major problem of this method. We will give a construction in the next 


section. 


We can relate the substructures of Fy to those of G in 
various ways. One is to start with subsets A of ® and A of F 
and to set F(A) = {g-e G | Mi ewAbceVGecrhees £(0).= £(68) } Jay We 
note that if A 


cA then Fy (Ay) c FA) we thus if (Cocek c Fi we 


1 2 
have Fs (Fy) c F(A) c Fs(C) where we have taken A= {6}. But 


Fs (Fy) = Ge and F 3 (C) = G so Gs c Fe(A) i Cie. 
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In general F,A) need not be a group, but it is in some 
special instances. 
Lemma 3.4: Suppose that G is transitive on 2. 


(i) If A is G - invariant or A is G - invariant then FAA) 


is a subgroup of G. 


Gi) F(A) 


G => A<C , the constant functions. 


Cit?) F(A) Ge => A separates points from 63 i.e. Va#6 


Amie’ A such*that® £(0) #7£(6) 


Proor:s (1) > This iswelear if A is G*— invariant. Suppose A “is G - 
invariant and g,he FCA) eet © VO semi ashi Sens, 


Psy Pitts’ & gh Ney nds ght tyes, eee eae 


at (68) = £ (585) . Therefore ghee FAA) . Moreover, 


-1] g “1 
£(68 ) = £ (6) = £8(68) = £(6) , so g € FCA) - 


(ii) F(A) =G implies that VgeG,Y¥feA, £(5) = £(68) 


But G is transitive so this says that f is constant. 


(iii) F.(A) = G, implies that if 6& #6 then Jf eA such that 
£(68) # £(6) . But again since G is transitive this says 


that A separates points of {% from 6. 0 


The first part of the following theorem is a finite version 


of the Stone-Wierstrass theorem of analysis. 


Theorem 3.5: (i) If A is a sub-algebra of F, (i.e. if A is 


closed under multiplication) which contains the constants and separates 
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Proof: 


(ii) 
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points then A = Fy : 


If there is a G - invariant sub-algebra A properly contained 
between C and Fy then there is a group properly contained 


between os and G and G is imprimitive. 


(i) Let a #68 be points of 2. Then there is fe A with 


f(a) # £(8) . Since A is an algebra containing the constants 


it contains WB where fg) = £(y)-f£(8) / £(a)-£(8) . Now 


fg (® =l1, Fp 68) =") so wiea = J fog 1s ein “Ae. Since 
B#a 
the characteristic functions are a basis for Fy > A= FL 4 


By the above lemmas Fs (A) is a subgroup and clearly 


G < Fs(A) £6 . However, if F(A) = Ge then by the lemma 


6 
and proof of (i), A contains the characteristic function of 
Oae But thent-A ais Gi= invariant and G. is transitive 

(otherwise it is imprimitive), so A contains all character- 


istic functions and A= F, » a contradiction. Therefore 


E ad Tied 
Gres F(A) n G and by lemma 1.2, G is imprimitive U 


We can use this theorem to provide a criterion for the trivi- 


ality of a G - module. 


Lemma 3.6: 


A submodule is invariant by the translations if and only if 


it is closed under partial differentiation. Hence every G - module is 


closed under partial differentiation. 


Proof: This is Wielandt [12] theorem 18.2, page 82. UO 
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Theorem 3.7: If G is primitive and there is a G - module, M , with 
a linear differential operator 9 such that 0M =0, then M = {0} 


Orpew... 


Proof: Suppose M # {0} . Then since M is closed under partial differ- 


entiation it contains the constants. By a linear transformation of the 


variables we may assume that 9 = —_ Then the kernel of 9 is A, 
1 
the polynomials in F, which are independent of X, . A is clearly an 


1 
algebra. Now if o0M=0O and M>C,, the algebra generated by M _ sat- 


1 


isfies the conditions of theorem (ii) and G is imprimitive. Therefore 


There is another subspace of F, which is important in the 


i 


generation of G - modules and the study of G. 


Definition: The subspace of Gp - invariant functions, {f : £8 =f 


¥ ge Gp} is denoted by F, G . 


Lemma 3.8: dim, Fy Gp = rank G = the number of orbits of Gy : 


Proof: Clearly Fy Gy consists exactly of the functions which are 
constant on Gy - orbits. Therefore {X, pee te ane orp. leo Gp} is 


a basis of FL Go A ia 


The isomorphism $9 : Fy + KT carries Fy Gy to a sub-group 


S of KT , called the Schur ring of ¢. The following theorem is the 


key to relating the group theoretic structure of G to the permutation 
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section of 9G . 


Theorem 3.9: FU Gy is closed under convolution. 


Proof: As noted earlier convolutions in Fy are carried over to multi- 


plications in KT . So this assertion is equivalent to the closure of 
S under multiplication, i.e. to the fact that the Schur ring is indeed 


a ring. This final result is non-trivial and is proved in Wielandt [11, 


page 61] for example. OU 


The importance of F in the construction of G - modules 


it Cy 


is due to the following theorem. 


Pneorem’ 3.10: if £ é F Gy then f£ * ct = if eh sehve C7} isa G- 


module. f *C is generated by all of the proper partial derivatives 


of f and moreover deg(£*C~) =(deg f)- 1. 
Proof: See Wielandt [12; page 87]. 0 


We again identify © with V(n,p) and let 6 = (0,0,...,0) 
This vector space admits mappings of the form Re; 6 > md = 


@md,,md,,+--,md_) foc a= (S)5+++25)) e i , with me FE \{0} . These 


are the dilations and form a group, D. For a subset A of let 
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We want to show that if A isa Gp - orbit then sois A™ 


for each m. It is enough to do this when m=r is a prime. Take 


K a. - Note that r<p. As we have observed S is closed under 


multiplication in KT and o(Xy) = i: t . But we are in characteris- 
teA 
; r c ; 
t2ce  r 'so ) a (g ) t) Since theorder of the t's is > ir. 
teA teA 
However (x ps ) = , t* 3 80 1X. < Fy Gy . Since {Xa aveeen 
mer teA rats 
Gy - orbit} is a basis for Fi Gy » and the supports of the yx 
at 
Ss 
for various A's are disjoint and since there are as many A pe'st tag 
Ss 


A's , we must have A ~*~ among the orbits of Go 


S 
macorents. Lisette A Vi's®an> orbit’ of “G,. and’ mi cE, \ {0} then A™ 


6 


is an orbit of Go 


As observed before, the set Pr of lines through 60 , 
touched by A is covered by the images of A under D. Suppose there 


s 
is some line i of v, with |AnA] =k... Then Ym, JAnA™| =k. 


Ss S 


m m 
= uh Es, 
Moreover there are mt distinct images A,A Lae (p-1)/k 


and 
these partition i \ {6} . But these sets must partition every other 


line of Vr through 9 and the number k is therefore independent of 


the line i in aN . Also k|p-1 : 


The 2-closure of a transitive group H of permutations on a 
set [I , is the largest subgroup of st which has the same orbits for 


a point stabilizer as the given group, H. We denote the 2-closure of 
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H by nf ) . We have just shown that Y¥ si, 6D, G. and G,™ have 


0 v) 
Ss 
the same orbits. Therefore, G and G ™ have the same 2-closure, call 
: (2) (2) EME we CR 9 
at -G Wielandt shows that GcG and G is uni-primitive if 


(2) is uni-primitive. (Wielandt [12, pg. 10]). The 2- 


and only if G 
closure has the advantage of being normalized by the dilations. We aim 
to show that any uni-primitive group containing the translations is in 


the affine group, so replacing it by a larger uni-primitive group does 


no harm. Thus we make the following assumption. 


Assumption on G: G is a group permuting 2 = V(m,p) = AG(n,p) , 


G=G » i.e. is 2-closed, and G contains T , the translations on 


We note that since each Si TiRcomcc ey, Gy = Gy ™ also. 


The assumption that D normalizes G gives us much more infor- 


mation about Fy Go and G - modules. 
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e = 
Jone 1 
Definition: If f = }) a obenmoh eeX ahi “idoess huis. indreduced formethen 
 hgehoert 
(n) e ‘s 
set f-" = ) eon £8 Sex 2 eee hy werencat 1d 
e,+...te =n(mod p-1) Lies 


(n) for some n then f 


the nth homogeneous Pantera t ae Live 


is homogeneous. 


We now have the following theorem (Wielandt [12, pages 84-85]) 


Theorem 3972:" Take ~fte Fy . Then, 


Gb) See ae Cae, 


Gaye: ch) (apyrar athe) (6) 
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ae ‘ . m 
Cit eer te Fo Gy implies f € F, Cy 
| mech 
Gee Ac) ap 8) tag eco eee wg kta (6) 
ac s_ ¢€D 
p m 
a#0 
Cvjetl € Fy Gy implies gM) € Fi CG, LOr’'n “#13 ..84p—L 


(vi) If M is aG- module generated by homogeneous polynomials 


¢™ 


then f «€ M implies ep Me £Otegne lien ope Lee O 


Fy Gy contains an important subalgebra, denoted Fi Ge A 
consisting of the Gp - invariant functions which are also invariant 


under the dilations. This is the rational sub-algebra of Fy Go 


fo) : ' 
Fy Go contains exactly the functions that are constant on the sets 


; , On 
vA Mop withe A a Gy- orbit... Since Fy Gy = F(GxD) 4 » where G XD 


is the split extension of G by D, Fy Gp is closed under convolution 


by theorem 3.9. Fi Gp is called trivial if it consists of functions 


constant on &\ {0}. This is the case exactly when every orbit of 
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Gp » which is not {6} , touches all lines through 9. Uni-primitive 


3 


groups of degree p with F Go trivial occur for all> p.,- 25, (see 


1 


section 5.1). 


By considering the two cases, Fy Ge trivial or not, we can 


obtain yet more information about F Take the case of Fi Gp 


rea & 


trivial first. Suppose h is a homogeneous polynomial in F and 


G 
ay 
that h has a zero not at 6. Then since h is homogeneous, the set 
of points where h is zero is a union ,w, of lines through 90. If 


h #0 then Xy € Fi Ge and is not constant on %-@ , a contradiction. 


Therefore any non-zero homogeneous polynomial in Fi Gp is zero only at 


6 e 
Now if hy ; h, are any two polynomials of the same homogen- 


eous degree, h, os my) , then for any point pep of 8-0 , 


ho = h, (©) *h,-h, ©) °h, is homogeneous and ho) sae aren Ries ho is 


identically zero and h is a scalar multiple of hy . By theorem 


A 
3.12 (i) and (v), we always have F, G, =H, ®... ® cE where H, 


consists of the homogeneous functions h = . We have just shown 
that, iti ~ p-l , then H, is at most one dimensional and if i = p-l 
then Sat is 2-dimensional, “8 il = <1,X9_97 (note: we pick up the 
extra dimension since 1l = Xo is not strictly a homogeneous polynomial). 


We have also shown that there is no function in Fy Gy of degree 


- -l_p-1l 
s(p-1) where 1< Ss iy there! ; since H 1 = <1,x? i zP aa 


We can say more about the structure of F Go 


Theorem 3.13: If FL Ge is trivial then there is a homogeneous poly- 


nomial f «€ Fy Gy and an integer t , 0 < t < p-l, such that 
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F, G, = <1> © <f>@ ...@<£>@ ... @ <ft = 


where Rank G = # of orbits of G. on 2 = t+l 


Proof: The subscripts i with H. #0 form a multiplicative subgroup 
x 
of FF Miindecd raat ee eee Hore. Ay a eee 
* 
But ES is cyclic so this subgroup has a generator j for some 


H, 7 O. Take £f «€ H . Then Vmfe Hm and as m increases we 


move through all non-zero H's . 
The remark on the rank follows from lemma 3.8. oO 


Note: f£ may not be of minimal non-zero degree in ie Gas 


Now suppose Fi Ge is non-trivial and n= 3. Recall that 


vy denotes the lines through @ and points of AS. The non- 
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trivaality of Fy Gy assures us that there is more than one set UN 


when A is restricted to be a Gy - orbit. Suppose there are t lines 
through 6 in y, . Then f, = Xv, + (t-1)X, = 4 X, € F, G, isa 
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non-constant sum of characteristic functions of lines. Now if 
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Consider f*f , and suppose deg f = 2(p-1) . By theorem 


Ses pecdeg fy * fy Sip— leek Buckit Ay ; A, are distinct lines through 


6 , then by considering the definition of convolution we see that 
X, * Xf alexa where 1 is the plane (through 0) generated by aT 
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characteristic functions of planes. Thus deg f = 0 or (p-1). 
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Therefore we either have a function in F Gy of degree p-l 
or else fA * fh is a constant for every A. Actually we must have 


“A % A, € C for any two G, orbits A, and A, by an identical 


argument. It seems very unlikely that all of these convolutions should 


end up in C . We can as yet only offer the following however: 


Theorem 3.14: If Fo Go is non-trivial and p =3 then FL Gy 


contains a function of degree 2 (n=3) . 


Proof: We have only to show that there is no possible collection of 
sets of lines UN with fA * sa eG) for every pairs of orbits =, ie, 


qi ds 2 : 
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By theorem 3.15 (below) no orbit of G, is contained in a 


6 
subspace so there must be at least 3 lines in each UN and the lines 
are not in a plane. Since we can replace VA with the lines through 


8 it doesn't contain we may therefore assume that consists of 
y A 


3, 4, 5 or 6 of the thirteen lines through 90 in AG(3,3) 


In the first place fy * fA € Fy Ge for any choice of K_ so 
must be constant at least on vA for any K . If we represent the 
lines of Yr by points on 1, then by a straight forward case study 
we have the following possibilities which satisfy this initial criterion 
for K= ee (Figure 0). (iii) is not possible, since with K=Q, the 
rational numbers, we end up with a G» - orbit contained in a line, con- 
trarv to 3.15. None of the other configurations give a Vr with 


ary A constant. Therefore deg (f*f) = p-l = 2 
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| (i) (ii) is) | (iv) 


Figure 0 


We conclude this section on Fy Go with an important charac- 


terization of primitivity in G. 


Theorem 3.15: G is primitive if and only if no orbit of G lies in 


8 
a proper subspace of % = V(n,p) 


Proof: (+) Throughout this proof only we take K=Q . Suppose A is 


a Gy - orbit which generates a proper subspace, I , of %. Then 


xX eure Ge.” Werlook-at, f= xy, * x By definition, 

Vig 2) 8 Vy, OY 

£(p) = | X,, (P-w)x,, (w) -| Mie (W)-° N08) cee bis meee Deon 
QM, VA p=w ts Wi ie eA 


if and only if p is in the subspace spanned by 9 and two points of 


; ' a 2 , 1 
uN (i.e. the Wi» Ws with 0 W tw, ) As we continue we find that 


) , the ith convolution power of Xn » is positive exactly on 


Poeepoints 0 ‘of <2 with p = Ws +... tO, for some a 
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Now take (Aj5+++0) eT \0=,.. Then d= > a a annihilates 


Xr and all derivates of Xr se but tine Xp * ct is a non-constant G - 
module and is generated by the derivates of Xp : Therefore o(M) =0. 


By theorem 3.7, G is imprimitive. 


(+) Suppose G is imprimitive and [ is a block of G contain- 
ing ©. By the proof of theorem 4.2 (which is proved independently of 
any other results in this thesis), I is a proper subspace of [ . 


G 
Thus if Pe [\0 then the Gy - orbit, A = Pp “ is necessarily in [ . 


CHAPTER IV 


The Problem 


4.1 We restrict ourselves now to the case with n= 3. The follow- 
ing theorem provides an initial classification of permutation groups of 


degree p> : 


Theorem 4.1: If = AG(3;p) , G permutes 2 and G contains T, 


the translations on {; then one of the following is true: 
Ciymel 1G) < Att (3,p) \. 


(ii) G (a) is imprimitive or (b) contains an imprimitive subgroup 
of index 3 which is normal or contains an index 2 subgroup 


WoLcheus nNormalean, GG. 


(iii) There are no planes 7 such that Tm isa plane for every 
gée«G and either 
(a) there is no line 2X such that \® is a line for all 
Se e.Gel Or 
(b) there is an orbit A of Gp which contains points of 
at most ptl lines through 9 and no 3 of these lines 


are coplanar or 


Proof; We require a technical lemma from Wielandt [12] which is 


contained in the proof of his theorem 16.4 on page 69. 


Lemma; Let g act on AG(2,p) so that Ay? = A, (i=1,2,3) for three 
non-collinear points and such that each of the parallel pencils generated 


by Rk (i#j) consists of lines mapped to lines by g. Then g is 
1 J 
One 


Le =), 
) Pa 
ars) i 
a¢ ii 7 = = 
Pavitt 
| o 
¢ 
ze . =e 
, . , 74 ‘nia 
; : $4 Hows a75 Cal aIors Pax 
a antes 2 t6 6 wkdx0 
oe 4 
F +: =pods. to. € on Sae° v nes talt zatves 
a 
( z ‘ 
= Te 
| a be 
rT 2 S 
7 _ 
y Peg +4 
sss - ‘ 4 _ ) z 
ei isi af 384, int adh hateas 
aa 


Be awed nt be a sestiahte at = 
i e - aT i my im ie Meera os 
: : : ‘ - as 


4 a 


‘nerds 20% fee tb guid 


Wey, ay. 
| a fs Hig edd 
7 te iain ait ot S | 


LT. 


the identity. 


For the proof of the theorem let A = [i Let skaaline 


for all geG} and N= {n|7® is a plane for all geG}. Since 
T<G, fA and I are unions of parallel pencils of lines and planes 
respectively. If we view 2 as embedded in a projective 3 - space 
then each of the pencils in A determines a unique point on 1, , the 
plane at infinity, and each of the pencils in fq. determines a line on 
T, + Let S be the set of points, L the set of lines, so determined 


on 7, and let J = <S,Ll> be the incidence structure they inherit from 


iby Py A P, are parallel pencils of planes in II then 


Po = {1 nT, 2, € Ee! is a parallel pencil of lines which belong to 


A. Therefore J is closed under the intersection of lines. Note that 
ater en) 4.18 the line coming from =2.c JI and J e S comes from 
}ES A , then P I) if and only if every line of J is incident with 


x 
some plane of P and vice versa. Let S cS be those points of §S 


* * 
which are incident with at least 2 lines of 2. Let J =<S ,i>., 


x 
We assert that G acts as a permutation group of dg _ , pre- 
serving incidences. Indeed if Ty || Tr » T, € Ty then for any “¢ €.G , 


1.8 1,& are planes and 7° n ye = (n,07,)® =o . Thus G _permutes 


x 
the pencils in 7 as units, so G permutes the lines L of J 


consistently. 
“a * “a “Aw “Aw 
Now if } €yo. = then Py n P, = J for some pencils Py : P, 
of planes in 71. Take Lasko c | . Then there are planes T, € P. 


such that 1. r Q. « Also 1, ft, so he, = T n TT, is a line and 
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and finally tae || oe nus 1 is a parallel pencil in A and 


. Similarly ligt || ae 
J = Py n Ps so ie € S . Thus G also permutes the points in S . 


That incidence is preserved is clear. 
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Now if G acting on J fixes an element, line or point, 
then G permutes the elements of this pencil amongst themselves and G 


is imprimitive. 


* * 
We examine the possibilities for J . d is closed under in- 
tersection of lines. Therefore it is one of the following types. (See 


for example Albert and Sandler [1, page 7].) 
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30. 


In case (i), the line is fixed and G is imprimitive. In cases (ii), 
(iii) (a), (iv)(a) and (b) the point A is fixed so G is again imprim- 
itive. In the case (iii)(b) the stabilizer of an edge has index 1 or 3 
and is imprimitive. The stabilizer of the triangle has index 1 or 2 in 


this stabilizer of an edge and is normal in G. 


We will show that in case (iv)(c), G < Aff(3,p) . Since 
T 4 Af£(3,p) , Td G will then follow. The configuration (iv) (c) 
implies that we can find in  , four planes of [I no three of which 
are co-axial, ur A TT, . TT, - Ty, - Take g eG and let A; = TAM 
fOr 1 i,j 41 s=111,2,3,5).. Theniwe can find an heAffi(3 yp), such that aren, 
for i=1,2,3,4,since Aff(3,p) is transftive on the sets of 4 independent 


points. (This follows since GL(3,p) is transitive on the bases of V(3,p).) 


Then since gh maps each 7 to a plane it fixes these planes. 


We claim that each plane is fixed pointwise by gh . Consider 
™ Let ee = Sie . Then every line of ur which is parallel to 
oe is mapped to a line of T° (parallel to ee = oa Ne iaeys 
1¥i+#j741. (‘Thus the lemma of Wielandt applies and gh 7 is the 


identity. Similarly gh fixes Ty » 3 and Ty), pointwise. 
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Therefore 2& = Q , Similarly greh =' , Finally poh = (20g) 8 = 
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£nk' = B. Thus gh = identity, g = Hen and ge Aff(3,p) . Therefore 


BecoALt(3.p). 


TE [Z| = 0 then there are no planes whose image under 
every..¢ ¢« G is a plane. |S" | = 0 , but we may have |S| > 0, i.e. 
pencils in A . In this situation it is conceivable that there are 
parallel pencils in A which are not mapped to single parallel pencils 
by every element of CG. 


Claim: If || = Q then § can not contain three collinear points 


“w~ “w “w 


freep > 25, ‘Indeed if Ji : Jo : J are collinear points of S with 
Ji coming from the line pencil Wy, then there is a parallel pencil of 
planes P such that every plane 1 of P contains lines from each of 
ie A ib : iE - » Choose Qe edt nw for some 7 € P , non-concurrent. 
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Now take any point Bem. B is on a line g || hs (Fig- 
ure II). Unless 21 A, , & contains two points, namely anh, and 
Lh, , which have gh images in 7 . But g8h is a line,;’so 
p89 on . But if BA, || sal we can use the line incident with B and 
parallel to %, or he, . This will fail only if Vi , BA, || hes 


But then we have the configuration of Figure III. This is ATP O72) 


and p=2. 
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So we have shown that if | Z| = 0 then the points of § 
form a k - arc where k= |S| in the language of Dembowski [7], i.e. 
no 3 are collinear. Thus |s| < ptl since p #2 £(Dembowski, page 
149). Now if (iii)(a) and (c) do not hold, we have [S| > 1 and there 
are lines through @ which are always mapped to lines by G and 
hence by Go - We have shown that there are at most p+tl such lines 
and no three are coplanar. If we take A as any Gy orbit of points 


on these lines we are done and case (iii)(b) holds. O 


In the corresponding classification of groups of degree “F ; 
Wielandt showed that groups of type (iii) must by multiply transitive. 
We have only partial results in this direction, though, in the case of 
degree a . The conjecture is that all primitive groups of the final 


type (iii) are multiply transitive or are in Aff(3,p) . 


As an addendum to the above theorem we note that even if 


[Z| = 0 and G is imprimitive, the blocks still must be linear. 


Theorem 4.2: If G is imprimitive then the blocks of G are either 


lines or planes. 


Proof: Let W bea block, 4,8 « ) . Then since G contains a trans- 
lation t such that at = 8B ; he = W and the whole line through 2 
<t> 


ands fp , t.e0 , is in Y. Thus y is a linear subspace, i.e. 


a line or a plane. UO 
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Aeoee Criteria. 


It is evident that if we are to elucidate the case (iii) of 
theorem 4.1, we must find a way of keeping careful scrutiny of the G 


images of planes and lines. 


The next theorem provides a general classification of a cer- 
tain type of function. This can be used to keep track of planes in © . 


It is proved for a general dimension. 


Theorem 4.3: If £ maps AG(n,p) to {c,f 1} in F )pF2 n22 : i f= 0 


° Nn- 
for every line } and f has at most p : zeros, then either, 
(i) £ is constant but not zero, or 


(i428 fo anaes exactly: Dae zeros and they form an (n-1) - dimen- 


sional linear sub-variety. 


Proof: For the sake of brevity we will abbreviate linear subvariety 
to 1.-s. We decompose the proof into several steps. Assume f satis- 


fies the hypotheses. 
(i) f£ is constant on any 1.-s. where it has no zeros: 


Let X be a line and suppose f has value +l m 
times on i and is never zero on A. Then since fe f = 
m-(p-m) = 2m-p = 0 (mod p) and p #2 ,%m2= 0 orp and 
f is constant on A. Now let y be a1.-s. and suppose 
f has no zeros on Y. Then f is constant on every line 


of Y and hence is constant on Y .- 


(ii) Suppose 7 isa k- dimensional l.-s. of AG(n,p) with 
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k >2.. Then f can not have a unique zero on 7 . 


Tete AS pertresunique zero;ormer On fo Lie Ais a2 
fine of “7 5; A LA’, then since I f = 0 there are points, 
Bee and Gee OlmeA me Stich *thatesrt Cb) mot) et (CC). 25-1 ee NOW 
since idim(™):> 2 there is a point of m not.on XA ; call 
to woe. einesiines Ds. DC edo not, contain 2A, SOmtes Das 
no zero on them. Thus f is constant on these lines. But 


then +1 = £(B) = £(@) = f£(C) = -1 , a contradiction. 


We now prove the theorem by induction on n. We do this by 
in fact proving that the following assertion holds and that the theorem 


holds for each succesive n: 


(Avett in, ‘le.aetk -— dimensional 1.-s.. of AG(n,p) , with 
Desens tic |), suche that f|n is a non-zero constant then there is a 


(k+1) - dimensional 1.-s., n' , with n contained in qin ciate £|n' 


a constant. 
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For n= 2 , we have the affine plane and f has < p zeros. 
Suppose f(A) #0. There are ptl lines of 2 through A and so 


one of them contains no zero. Then by (i) f is constant on this l.-s. 


For the theorem when n= 2 , we know that f cannot have a 
unique zero and if it is not a constant it must have at least one zero 
since If f = 0 for every line. Thus there is a line joining two 
Bonne Se becandeaGae withe £(B)4= f(C) =20, 4 lf oof BC is not zero there 
are points D and E on BC with f(D) = +1, £(E) =-1. There 
are p lines through each of these points without counting BC and 
each of these pencils of lines partitions the zeros of f not on BC. 
There are at most p-2 zeros not on BC so we have at least 2 lines 
through each of D and E where f is constant. These lines can't 


all be parallel so we find a point W with +1= £(D) = f(W) = £(C) = 


-]1 , a contradiction. Therefore f BC is zero and the theorem is true 


in dimension 2. 
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Now suppose that the theorem is true for dimensions less than 
n . We will show that (*) is valid and from this that the theorem is 


true for dimension n. 


nN is contained in (One LECe aD l.-s. of dimension k+l 
(Biggs [6], page 37). Let m of these contain no zeros of f. By 


(i), £ is constant on each of these, so it is enough to show that 
ok l 
Mee lo. Each of the aaa - m} varieties where f is not constant 


is an AG(ktl,p) and k+l <n by assumption. Therefore f has oe 
zeros on each of these varieties by induction. These varieties inter- 


sect in pairs at 1m so these zeros are distinct. We have counted at 


ae k n-1 
least {2 Sear m} * p. zeros and f has at most p zeros. 
Therefore, 
n= 
n-1l kecp -l 
p aye { mel m} 
so 
k aii Sa ere n-k-1l 4 


Putethis says that. if n 7 kt2° then m7 1. So (*) is established for 


Aiiee tf) > 
For the theorem in dimension n now we need, 
(iv) If a line A contains 2 zeros of f then £|> Sa Qe. 


Indeed, suppose ii» 7 0. Then since I, f = 0 , there are 
points A and B on X with f(A) = +1 , £(B) = -1. Now by (*) used 


over and over there are hyperplanes T ; 1, such that flr, =+1, 


38. 


1? Baw 7, : 


Slr and AIT 


The hyperplanes ™) ; 1, must be parallel. Thus every line of the 


pencil parallel to A intersects each of 7 and 7 iC. 1S 


1 ys 
n- : ; 
not constant on any of these p lines. By (i) f has at least one 
zero on each of these lines and we know that it has two zeros on iX ; 


eae : n } 
a contradiction, since f has at most p zeros. Hence f|, is 


zero. 


Now for the theorem in dimension n. If £ is not constant 


then. 1. has’a zero, A . 


Suppose n is a linear subvariety of dimension k < n-2 
such that £|n = 0. Then there is a 2 - dimensional l1.-s. 7 such 
that | nar | = 1, (since co-dimension mn > 2). Now by (ii) since f 
has one zero on 7 it has ane Therefore, there is a zero, C , of 


f outside n. Let m' be the 1.-s. spanned by mn and C. 
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Claim: 3 Lsezeromerbe., Dliniesathen it DC is zero by (iv). 
Therefore f is zero at all points of n' which are on lines joining 
C to points of n . This includes all of n' except the k - dimen- 
sional l.-s. of i through C d : i i 

Wa es ug audi parallel to] Qisecal leita « 


Butwit sp = 2 there is a point of 1’ in neither 1 nor n* and we 


can repeat the argument from this point. Thus f n! is zero. 


We can continue this process as long as dim(n) < n-2. There- 
fore, there is a hyperplane 7 such that f is zeroon 7 . Since T 


has “eas points and f has at most sn zeros the theorem follows. [J 


The criterion of theorem 4.3 is useful for the following 

Pessone “lf 7 = a.X.c+... ta X +b with a, <«F then 1 = 0 has 
ed. nn at Pp 

exactly oo solutions in &, the points of the hyperplane 7. Now 
Tee Ir ,) SO re : 2 > {0,41} ee since the multiplicative 

p Cag dea 
group of ee is cyclic of order (p-1) . Therefore if we can find a 
function f = GND. in a G- module M with degree (M) <p-l1, 
then we know that the G images of f satisfy the hypotheses of theorem 


4.3 and the zeros of f are a hyperplane in Il (where this is the 
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Il of theorem 4.1). 


If we take our field K to be F D then we can also find 


P 
functions which have small degree and represent lines in some way. We 


fesctrict, ourselves to n= 3 . 


Theorem 4.4: If the plane 2 =0 of AG(3,p*) is parallel to a plane 
of AG(3,p) , considered as a subgeometry of AG (3,p°) » then & takes 
on exactly p values on AG(3,p) and its level surfaces there are 

planes. If & is not parallel to a plane of AG(3,p) , then & takes 


2 : 
all p values in F , on AG(3,p) and its level surfaces are lines. 


Pp 
In particular, in the latter case, & has exactly p zeros and they 


are a line. 


Eroor: A= aX, qeeCe) er aX, + ai & is parallel to a plane of 


AG(3,p) if and only if there is some 4A « F, \ {0} such that 
P 


Vi40 ; ha, a. . Suppose & is parallel to a plane of AG(3,p) 


Then Aho») is a plane of AG(3,p) for some O eF 9 $80 takes on 
Pp 


each value in es exactly on a plane (parallel to %). Therefore & 


takes on every value in VE, fs a4 and the level surfaces are the 


=a 


same as for A Q- Qh 


Now suppose that & is not parallel to a plane of AG(3,p) . 


This means that Ya ¢«F > Q - om has at most a collinear set of 
one 
zeros on AG(3,p) . Thus & takes the value a, on at most p_ points 


for each a, in 2° But there are only Se points in AG(3,p) , so 
P 
2 takes each value p times and the level surfaces are lines. ‘a 
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feeeiasand: ip = 3, 


Restricting ourselves to n = 3 , we denote the variables by 
X , Y and Z. We study now the G - module generated by the linear 
functions over K , i.e. L= «X,Y ,Z>° - The functions in L measure 
in some way the extent to which a linear function is changed by G , so 


L’ measures how much the planes and if K=f by theorem 4.4, the 


? 
p2 


lines are distorted by G. 


Theorem 4.5: Let 2 be a linear function over K and L' = <g> : 


Peeecevelo < p-l (then L' = L.. 


Proof: Let H be the subspace of L' consisting of the linear forms 
in L' , where by a form we shall mean a function with terms of only 
one degree. Then since «€ L' , dim, H > 1. Suppose Lf°L" . Then 
feeedoees not contain all of X , Y and -Z <so dim, Hes el orm 
Therefore by a linear change of variables we can consider H as a sub- 
space of <X,Y>= ker coe Hence, there is some differential operator, 


OZ 
de oesuchethat 0H = 0.. 


Takes £ «¢ LY . We will show that df s)0 ~ Since 


(Oo) , ,() 4, Or) 


f=f pat it is enough to consider f homogeneous. 


Shs 54 
And since deg f =t< p-l, f is in fact a form. Now suppose df = 
h #0. Then h is a form so there is a differential operator D _ such 
that Dh =c #0, c aconstant. But since Dh is a non-zero con- 
stant, D has order t-l. Thus Df is linear or zero, and so certain- 
ly 93Df is zero. But 9Df = Ddf = Dh = c # 0, a contradiction. There- 


fore 9(L') = 0. But now we have a G - module properly containing 


the constants and annihilated by a linear differential operator. By 
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theorem 3.7, this is impossible. Hence L'=L. O 


This theorem shows that if M is a G- module with MOC , 
pepe pr. sechem: Ls Mi yeror, Mpibeing.ai Gi-moduleda, closed 


under differentiation and hence contains a linear function. But then 


<a> SerresO mM Cee <g>° fe poland Vi LaseM, 


Let m denote the smallest degree of a non-constant function 
in Fy Go and suppose, f« Fy Gy 3 tdesx f= mere Then teiamicap ,; 
M=f%*C has degree < p-l* and deg L <.p=1\. Moreover if m % p-l 
Bhene eines *deg tL <"p-2 ideg '£4* CTs. | Take p =i3).. This reduces to 


deg L= 1. 


Now by theorem 3.14, there is such a function f when p = 3 
and Fy Ge is non-trivial, so deg L= 1 in this case. But now we 


know that linears are mapped to linears by G , so planes are preserved 


and G < Aff(3,3) . 


Theorem 4.6: If G is primitive of degree 27, G>T, an elementary 


abelian regular subgroup,then either 
Ciwet 4.6 + Att (3,3)°, 404 


CijeeG, ise2 —.transitive. 


Proof: We have only to deal with the case where FL Gp is trivial. 
Let A be an orbit of Gp , A # {6} . Then A contains k points 


from each line through 9 and k|p-l . Here p=3 so k= 1 or 2m 


If k=2, then A=-0 and G is 2 - transitive. If 


k = 1 then G, has exactly one other non-trivial orbit, namely -A. 
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Thus Go is rank 3 with stabilizer orbits of length 1, 13 and 13. 

The lemmas 5 and 7 of D.G. Higman [9, page 148-50] show that we can not 
have o(G) even. If o(G) is odd then the Feit-Thompson theorem 
assures us that G is solvable. A primitive solvable group always 
contains a regular normal elementary abelian subgroup. Thus theorem 2.1 


shows that G < Aff(3,3) . 0 


The case p = 2 can also be dealt with. By elementary 
arguments a primitive group of degree 8 is at least 2 - transitive (see 
for example Wielandt [11; page 49]). We have the following list of 7 


examples and these are all (Burnside [5], page 218). 


Transitivity 


Aff (3,2) GL(3,2) 
PGL(2,7) ADE OG) oye) 
PSL(2,7) S ALE (1 7 )7= 
{x > soos 
Aff£(1,8) CoC, 
{x + ax +b: Cc, 


ase F,~{0} : beF,} 


" 5 7 P a ‘va ; 
7 be J = 4 . i 3 Re 
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4.4 Groups Preserving Lines But Not Planes. 


As noted in section 4.1 it is conceivable that there are 
groups G permuting {2 which permute some lines as lines but no 
planes. The proof of theorem 4.1 shows that if there are three lines 
through 6 , A; pu Seabee, Sr So esuch that ue is,tadlinesforeal Ls 9 ve G 
and A; Ives in the plane’ on) for alli “1, then Tm isa plane for 
all geG. Thus the set S of theorem 4.1 has no three points col- 


linear. 


Suppose that there is a line in A as defined in section 4.1. 
Then for any orbit A on lines through @ andin A , van consists of 
lines through 6 , no three in a plane. As noted before, this can 
happen only if the points where UN intersects the plane at infinity 
form a k - arc in the sense of Dembowski [7; page 149] where k is 
the number of lines in van Enrough | ;Ot.e 6 hus ek sprig 1 feepaes co; 


Moreover by theorem 3.15, k>3. 


For Aas \ in Vr and through @ let ue be the plane 
spanned by Ay and ae . Then as in the discussion after theorem 3.13, 
the function f = } Xn... is in Fy Go and £'e.G Jor} depyi i= p-le. 
a oe 
We will show that f ¢C . First by theorem 3.15, 3 < k and from 
Bpove ks pri .~ If P, € UN then Py Ti dj ‘fgay, and > j4i “nr, , (P= 


1 , and since no three of the X's are coplanar, X, _ y) = 0 if 


ij 
tise) i). “thus £(p,) = k-l1 . However if P, ¢ vA then Aiea # 0 
only if Po happens to be in ity . Since there is at most one j , 
i “ - TT with 
given an i , with TA I 6p. there are at most > Panes 44 


k : 
ae (p,) #0. Therefore £(P)) <5 + But since 3<k< pt, 
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k 
oak k-1 < p_ and £(p,) # £(p.) 


Thus, when G preserves some lines there is a function f 
in Fi Gy of degree p-l . Hence we have a G- module M=f *C 
of degree p-2 . Therefore every function in M has integral zero over 


every line of & . Also M contains the partial derivatives of f. 


Recall that f = At = } Lee . As we have observed 
i<j 


there is a linear differential operator O5 for each dj such that 
0; (7) = 0 if and only if dy I 7 . Since the degree of f is small 


we may differentiate without worry. Let h= 0,0, ... 0, f . Then 


3 4 
p-l 


we have annihilated all terms We WLthbic MOree ome s, 4. ce OL 


k . Moreover we have not annihilated the T7 p-1 term since none of 


aff 


the lines i aig are in the plane Hence, there is a con- 


US ° 
(p-1) -(k-2) 
bufd 


eens K 


erated) suchathat. ai 0) and .h =<aT 


theorem 4.7: If there is a line A of & which is mapped to a line 
by every element of G _, but there is no plane which is always mapped 
to a plane, and if k is the number of lines in the Go - orbit of x 


then PE « kasap e. 


BEoOLs Lt) ok aad then (p-1)-(k-2) poe and some derivative of h 


Z 2 
is of the form aa ciaa » a #0, aconstant. But then, by theorem 
4.3, the zeros of Coe ea are a plane for each g eG. Thus 
Ti is mapped to a plane by every g in G,, a contradiction. 0 


Actually we have shown more. For if there is a Gy - orbit with 


+ : 
points from only k lines, where 4<k <P, then the argument given 


above yields at least 4 planes through 6 which are always mapped to 
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planes by G , even without the assumption that there is a line which is 


always mapped to a line. Thus theorem 4.1 gives the following: 


Theorem 4.8: If there is a Gp - orbit with points from only k lines, 


where 4<k <2, ChenmaGes eAtt (327) a. 
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CHAPTER V 


Geometric Examples 


In this section some examples will be given of some subgroups 


of Aff(3,p) which illustrate various possibilities of earlier theorems. 


5.1 F, G Trivial. 
UO eee ae 


There is a theorem of Singer [13] which states that PG(2,q) 
has, for each q , a transitive collineation, o , of order aera! . 
By the fundamental theorem of classical projective geometry, o comes from 
a matrix in GL(3,q) which permutes the lines through 6 in one long 
cycle and is regular on these lines. Thus (with gq=p), we have a matrix 
A e€ GL(3,p) which permutes the points of V(3,p) in orbits of length 
Bet orl » one point of each orbit on each line through 6. Therefore the 


group. T <A> , the split extension of T by <A>, is*anexample of a 


° Oo es 3 oe F A : 
wast hitetne G trivial and each non-trivial G,-orbit has one point in cemmon 


a ke Whe, 6 


with each line through @. By extending by appropriate subgroups of D , 
the dilations, we can haye any divisor of p-l as this number of common 


points. Moreover, by theorem 3.15, each of these G's is primitive. 


HeGWuLe Delt, Dp = Ja, A= OF lee O 5 Gs led <Aar, 
0 1 -1 
1 Ono 


2 tat 2 
The function f of theorem 3.13 is f = (XZ -XY -X Z+YZ") + (X-Y+Z) 


If A is one of the non-trivial orbits of Gy then XA Si lebet + 
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Examples’ Jiatwepee 5 . Let A= {0 -1 0 nD nes -1 0 
0 -1 -1 OL 
L180" = On Oo = 2 


be matrices over EF. 


With G = T-<A> , G has rank 5 and the f of theorem 3.13 


is a polynomial of degree 9 with terms of degrees 9, 5 and l. 


With G=TN <A,D_|? » we have a rank 3 group with each non- 
trivial Gy orbit having 2 points on each line through 6. The new 


Tf. ais f° from above. 


ae Fi Gp Non-Trivial. 


In this case there is more than one set, Yr » of lines 


through 6 anda Gp - orbit A. For p=3 we have essentially only 


one geometric example and for p =5 several. 
Example 5.3: 2p = 3... Let. A= |0 >» Be Lo Oe 0 
~1 = 1 ae 0 
0 -1 0O =) Oat 
be matrices over F, . Then G= TX Gp with Go = <A,B> is a uni- 


primitive group acting on V(3,3) . It has Gp - orbits of length 1, 6, 
8, 12. These cover 3, 4 and 6 lines through 98 , respectively. If we 
intersect these Go line-orbits with the plane at infinity we obtain 
the following three sets: a conic, its exterior points (points on two 
tangents of the conic) and its interior points (points on no tangent). 


This is the only possible configuration . 


Since G has rank 4, dim (P25Gs) 9s to, ee Le OLOLtS OLeeG 
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Ay = {c0,0,0)} 
A, = {+(0,1,1),+@.,-1,0),4+(1,0,-1)} 


A, = {+(1,0,0),+(0,1,0),+(0,0,1) ,£(1,-1,-1} 


ce 
i) 


f+(.,1,-1),4(1,-1,D,4#(,1,1),+0,1,0),#0,0,1),4(0,1,-D f 


14-(X7-1) (¥2-1) (22-1) = x7y222 — (x2y24x? 22 4y277)4K74y74-27 


(x2y 2x7 4y777) 4 (-x?yzExy?Z4XYZ") + (-XY-XZHYZ) 


! 
>< 
ce 
1] 


Deked 2, ee Le ee. 


EAM oC eS Vt he Set ele (-x?yztxy? 


74XYZ7) - (x?4¥%+427) 


LA a pe ae a 


Thus Xx, = -(X-Y4x?24y°2) - (x? yzexy” 


Z+XYZ") + (-XY-XZ+YZ) . More- 


over X09 ~ Yi ae vy = XY + XZ - YZ . Therefore 
1 


= <1> ® <XY+XZ-YZ> ® <Xq > ® <Xo_97 
i 


degrees: 0 Z 4 6 


There is an example with the same line orbits but with A, split 


2 
into 2 sets of four points. 


Example 5.4: p=5 . Let the following be matrices over F, : 
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ow 
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amy 

oO 
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Oo eH © 
ce) dmp [= 
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0 ome = 
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oOo oO fF 


0) 


0 
0 
1 
1 -2 -2 -1 0 0 
tee |p Le ee ae 0 -1 0 

0) uO; e—1 


Let G=ITNG, : 


(i) Let G, = <A,B,C> . Then G, has orbits touching aN gs Mand) 


6 6 


and 12 lines, respectively, through 6°. .G acts on) the set 


Ole elInes 24s C. . These lines fall into 9 point orbits 
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(not caunting Oiitselfjeas*roliows; 6, 6; 8, 8: 24; 12, 12: 


24, 24. 
GT) a abet Gy = <A,B,C,E, da? . Then Gy has the same line 
> 
orbits but acts on the one of length 3 as S3 ° 


Ciit)n) Withy (Gae="SA,B,C.E Gy has 3 orbits of lines through 


9 inlet 
6 , of lengths 3, 12 and 16. The configuration which they 
make on 7,, is the 3 points of a triangle, the 12 remaining 


points on the sides of the triangle, and the points not on 


any side. 


(iv) If G, = <A,B,C,L> then G has 3 orbits of lines again but 


6 


this time they have lengths 6, 10 and 15. Their images on 
T,. consist of a conic, its exterior points and its interior 
2 2 2 


DOINCS ee eNe| CONIC 1s) «Xe teYeut Ss = Oe. Go is 2 -— transi- 


tive on the orbit of 6 lines. 


hones Ceseah yeh 
; as - 


- 4 : 
1? i s a. Fa 
' I, 
7 Me - ps 
: rs So ef & 
= - 
v q 
P SA > « * : “a 
t 4 
’ 
~" : T : . 
j ' 7. > ie “& 


th Pe x2 a. 


[1] 


[2] 


[3] 


[4] 


[5] 


[6] 


[7] 


[8] 


[9] 


[10] 


[11] 


BIBLIOGRAPHY 


A. Albert, and R. Sandler, "An Introduction to Finite Projective 


Planes", New York, Holt, Rinehart and Winston, 1968. 


E. Artin, "Geometric Algebra". New York, Interscience Publishers 


Leitepey IR ewe 


H.F. Baker, "A Locus with 25,920 Linear Self-transformations”. 
Cambridge tracts in Mathematics and Mathematical Physics, “a. 


39; Cambridge, University Press, 1946. 


N. Biggs, "Finite Groups of Automorphisms". London Mathematical 
Society Lecture Note Series, 6; Cambridge University Press, 


ue Take 


W. Burnside, "Theory of Groups of Finite Order". New York, Dover 


Publications iInc., 1955. 
P. Dembowski, "Finite Geometries". Berlin, Springer-Verlag, 1968. 


L.E. Dickson, "Linear Groups with an Exposition of the Galois Field 


Theory". New York, Dover Publications, Inc. 1958. 


D.G. Higman, "Finite Permutation Groups of Rank 3". Math. Z. 86 
(1964) 145-156. 


J. Singer, "A Theorem of Projective Geometry and Some Applications 


to Number Theory". Trans. Amer. Math. Soc. 43(1938), 377-385. 


H. Wielandt, "Finite Permutation Groups". New York, Academic Press, 


1964. 


H. Wielandt, "Permutation Groups through Invariant Relations and 
Invariant Functions". Columbus, Ohio, Department of Mathematics, 


The Ohio State University, 1969. 


Lg ge 


i, i re as 
ro % 6) bowteal, ah ~ eee 
- y 2 * al ai ‘ * aa 
vor 
™! 
? é ‘ - : © . or3 
; r 7 ‘sal ot Ca. i] é 
r ' t , # f23y sol A , 22 oa tee Oe 
, 7 p 7. 4 . +35 1s agit riya): = 7 
a eo 
, 7 » 
tod ,eetakaeérie eee a 
= ; 1 
1 (‘Gal 
of Bases ey 7 a4 
wink ,oeytd oe 
f ie at; . 
o > an. Am? 
4 ; ii ws — vpusoos, | | 
ee ‘ ©. - : 
—. 
a" 
} 7% t 
~ \ 
» le ’ 
fy 
, ' t-) “tit 
esa avt 
a9 “ 
on r lease ot lary 
{ 
ea " 
ait Sa Cec Vis on ri to seicaiT h 
‘ ‘ 
~, ae aie or, - 
’ 23h~7T 5 | t . : & * - ‘ ° 73 : " eas » S'S a » ered 


, Pi 4g I 
nts Bee Br0d) Wok "age! rbdiecigies? ooka F 
i : 


. 


one 
” 
“ 


